\documentclass[12pt,a4paper,oneside]{article}

\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english,russian]{babel}
\usepackage[russian]{olymp}
\usepackage{graphicx}
\usepackage{amsmath,amssymb}
\usepackage{epigraph}
\usepackage[russian]{hyperref}
%\usepackage{expdlist}
%\usepackage{textpos}

\renewcommand{\t}{\texttt}
\renewcommand{\le}{\leqslant}
\renewcommand{\ge}{\geqslant}

\binoppenalty=10000
\relpenalty=10000
\exhyphenpenalty=10000

\def\probl#1#2{\input ../problems/#1/#2/statement/#2.tex}
          
\contest
{Казахстанские весенние сборы}%
{Назарбаев Университет}%
{15 марта 2013}%

\begin{document}

\tableofcontents
\pagebreak

%\setcounter{section}{5}
%\setcounter{problem}{5}

\probl{2011-10}{greatest}    % [тупость] наибольшая буква в строке (строки)
\probl{2011-10b}{find3}      % [BS] Запрос = сколько чисел имеют значение от L до R. Обрабатывается одним бинпоиском.
\probl{2012-08}{check}       % [баланс, стэк] проверить на правильность, 3 типа скобок, N <= 10^5
\probl{2011-10b}{comb}       % [комбинаторика, DP] K-е сочетание из n по k (n <= 32)
\probl{2011-03}{sum}         % [segment tree] сумма на отрезке, a[i] := x
\probl{2011-10}{ancestor}    % [lca] проверить, является ли одна вершина предком другой
\probl{2011-04}{reverse}     % [treap] reverse отрезка
\probl{2012-07}{dominoes2}   % [DP-profile] Кол-во замощений доминошками 1x2. n * m <= 100
\probl{2012-01}{threeseq}    % [DP] Наибольшая общая подпоследовательность 3-х, N <= 100.
\probl{2011-10}{longpath}    % [DP.Graph] самый длинный путь в невзвешенном графе без циклов (N <= 10 000, M <= 100 000)
\probl{2011-01}{mul}         % [FFT] умножение неотрицательных чисел длины до 2^{18}
\probl{2011-03}{comfort}     % [Гранди]
\probl{2012-07}{linear}      % [Gauss] gauss 20x20, вещественные числа, проблемы с точностью решаются выбором максимума
\probl{2010-12}{bisector}    % [Geom] Биссектриса
\probl{2010-12}{point}       % [Geom] Проверка, внутри, или снаружи простого многоугольника точка
\probl{2011-10}{dfsongrid}   % [Graph.dfs] путь на гриде (любой). грид = 1000 x 1000.
\probl{2011-03}{snails}      % [Graph.flow] [элементарная] Орграф n=m=10^5. Нужно найти 2 непересекающихся по ребрам пути. 
\probl{2011-05}{connect}     % [Graph.MST] на плоскости, n <= 100 [все работает]
\probl{2011-11}{sumdiff}     % [Greedy] простая задача: разложить N в сумму различных слагаемых, кол-во --> max
\probl{2011-04}{primes}      % [Theory of Numbers] Поиск 10^5 первых простых чисел
\probl{2012-06}{evalpm}      % [Parsing] {+, -} и скобки, длина до 1000 символов.
\probl{2012-08}{union}       % [ScanLine] Найти площадь объединения N <= 1500 прямоугольников
\probl{2011-01}{qsort}       % [Sort] N <= 10^5, A_i <= 10^9
\probl{2012-07}{cover}       % [Segments] min кол-вом отрезков покрыть [0..M]
\probl{2011-05}{substrcmp}   % [Strings.Hash] Хэши (нужно быстро сравнивать 2 подстроки на равенство)
\probl{2011-05}{basis}       % [Strings.base] найти период строки (решается чем угодно)

\end{document}
